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(57) Abstract: Methods, systems and receiver devices are provided which may reduce the average power of a signal disturbance by 
whitening the signal disturbance. In one aspect, a finite impulse response Filter (FIR) is provided which whitens the signal distur- 
bance by filtering a downsampled received signal using filter coefficients adaptively established using known signal information in 
each signal burst of the received signal. Alternatively, a noise- whitening equalizer is utilized having a modified metric that whitens 
the signal disturbance again using coefficients adaptively established using known signal information in each signal burst of the 
received signal. The noise-whitening equalizer approach further allows the noise-whitening coefficients to be updated by treating 
symbol estimates from the equalizer as known signal information to generate updated noise- whitening coefficients. A novel receiver 
containing a modified Euclidean metric equabzer to provide noise-whitening is also provided. 
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METHODS, RECEIVER DEVICES AND SYSTEMS FOR WHITENING A 
SIGNAL DISTURBANCE IN A COMMUNICATION SIGNAL 

BACKGROUND OF THE INVENTION 
The present invention relates to communications methods and apparatus, and 
more particularly, to methods and apparatus for receiving communications signals 
subject to noise such as those typically found in wireless communication systems. 
Wireless communications systems are commonly employed to provide voice and data 

5 communications to subscribers. For example, analog cellular radiotelephone systems, 
such as those designated AMPS, ETACS, NMT-450, and NMT-900, have long been 
deployed successfully throughout the world. Digital cellular radiotelephone systems 
such as those conforming to the North American standard IS-54 and the European 
standard GSM have been in service since the early 1990's. More recently, a wide 

10 variety of wireless digital services broadly labeled as PCS (Personal Communications 
Services) have been introduced, including advanced digital cellular systems 
conforming to standards such as IS- 136 and IS-95, lower-power systems such as 
DECT (Digital Enhanced Cordless Telephone) and data communications services 
such as CDPD (Cellular Digital Packet Data). These and other systems are described 

15 in The Mobile Communications Handbook, edited by Gibson and published by CRC 
Press (1996). 

Wireless communications systems such as cellular radiotelephone systems 
typically include a plurality of communication channels which may be established 
between a first transceiver (such as a base station) and a second transceiver (such as a 

20 mobile terminal). The communication channels typically are subject to performance- 
degrading environmental effects such as multi-path fading and interference (noise). 
Fading effects include flat fading which may arise from the interaction of a 
transmitted signal (the main ray) with reflected versions of the transmitted signal that 
arrive concurrently at a receiver. Time dispersion, another type of fading, may arise 

25 from interaction of the main ray with time-delayed reflections of the main ray. 

Interference effects may be caused by interaction of non-orthogonal signals generated 
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signal. These various sources of signal disturbances may come from a variety of 
sources including thermal noise, a co-channel interferer and an adjacent-channel 
interferes Most cellular communication standards typically require the receiver to 
achieve a minimum adjacent-channel protection (ACP). Unfortunately, to meet this 
minimum specification, a narrow receive filter is often used in the receiver at the 
expense of losing co-channel performance which might otherwise be obtainable with 
a wider receive filter. 

The dynamic characteristics of the radio channel present difficulties in 
tracking the channel to allow for decoding of information contained in the received 
signal. Often, in wireless mobile radio systems, known data sequences are inserted 
periodically into the transmitted information sequences. Such data sequences are 
commonly called synchronizing sequences or training sequences and are typically 
provided at the beginning or in the middle of a frame of data or a burst of data. 
Channel estimation may be carried out using the synchronizing sequences and other 
known parameters to estimate the impact the channel has on the transmitted signal. 
Least square estimation may be an efficient way of estimating the channel impulse 
response in the presence of additive Gaussian (white) noise. However, as the noise 
becomes non-white, or colored, these techniques may become less effective. 

To extract the transmitted signal (or symbols) from the received signal, the 
receiver of a mobile terminal typically includes a demodulator which may be a 
coherent demodulator such as a maximum likelihood sequence estimation (MLSE) 
demodulator (or equalizer). To adapt to the channel variation over each data burst, an 
associated channel tracker is typically provided for the demodulator. The channel 
tracker typically operates in a "decision directed" mode where the symbol estimates 
are used to track the variations of the channel. After acquisition of a communicated 
signal by the receiver, the channel tracker maintains a channel estimate to provide a 
coherent reference between the demodulator and the received signal. The most 
commonly used channel tracking methods are the Least Mean Square (LMS) and 
Recursive Least Square (RLS) based algorithms. See for example, "Optimal Tracking 
of Time-varying Channels: A Frequency Domain Approach for known and new 
algorithms," IEEE transactions on selected areas in communications, Vol. 13, NO. 1, 
January 1995, Jingdong Lin, John G. Proakis, Fuyun Ling. 
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At any gj^^.ime, the kind of disturbances (co-chani^^terferences, 

adjacent-channel interference, or thermal noise) that dominates in the received signal 
is generally unknown. The typical approach is to design the demodulator or the 
equalizer in the receiver assuming the dominant disturbance is white (i.e. uncorrected 
5 in time), hoping that it will suffice well even when the disturbance is somewhat 
colored. 

For example, consider the receiver model depicted in FIG. 1. A signal y(t) is 
first filtered in an analog filter 105 having a transfer function h(t) to provide a 
received signal r(t) which is downsampled to a symbol rate received signal r(n) before 
1 0 processing in the equalizer 1 1 0 to get a signal estimate s cs( (u) . As used herein, the 
term "symbol rate" encompasses both the symbol transmission rate and multiples 
thereof. The symbol-rate downsampled discrete-time received signal r(n) is given 
by: 

L-\ 

K") = Z c ('M' 7 - 0 + w (> i I ( 1 ) 

1 5 where c(i) is the discrete-time based-band channel model with L coefficients, s is the 
transmitted symbols, and w(n) is a discrete-time random process caused by the signal 
disturbance (this sequence can be either colored or white and may be referred to as 
noise). 

At a time "// ", each state in the trellis of a maximum likelihood sequence 
20 estimation (MLSE) equalizer can be expressed as § - [s(n ), s(n - \\...,s(n - L + 2)]. 

At each state of the trellis, a surviving path and a cumulative path metric M(S n ) are 

kept for each of the $ L ~ ] states. Also, at each stage of the trellis, the branch metric is: 



dM{S,„S n _ t ) = 



;■(«)- 2>0M«-1 ( 2 ) 



where s is the signal (symbol) estimate and dM(S a9 S H _ } ) corresponding to the state 
25 transition from one previous hypothesized state, S n _ } , to the current hypothesized 
state, S n , which is computed and added to the path metric M(S tt _ x ) associated with 
the previous state. The path metric of the current state may then be updated by 
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choosing the miij^^n of the accumulated metrics among alj^^is that terminate in 
the current hypothesized state, S„ . 

Equation (2) implicitly assumes that w(n) is a white Gaussian sequence (i.e. it 
assumes that the w(n)s are uncorrected in time). However, in many practical cases 
5 where the dominant disturbance is not the thermal noise, this assumption is not valid. 
Even when the disturbance is just the thermal noise, w(n) may not be white if the 
receive filter 105 h(t) is not Nyquist. In this case, however, the autocorrelation of 
w{n) denoted by p wx \ m ) » * s typically fixed and can be found by: 

-M = E \An W {* - w)]= N 0 {/>(')*"(' - ™T)dU (3) 

10 where N 0 = E\n((f J. 

Typically, given any colored stationary sequence v(/?), one can design a 
casual, invertible, linear and time-invariant (LTI) whitening filter with input v(n) and 
output z(n), where z(n) is white. As the whitening filter is generally causal and 
invertible, this filter typically does not cause any loss in information. This whitening 

15 filter is closely related to the linear least-squares one-step predictor of v(n). 
Specifically, let 

CO 

w(n\n - 1 ) = ]T a(i)w(n - i) (4) 

be the linear least-squares predictor of w(n) based on {w(m) m < «}. As described in 
A. Papoulis, Probability, Random Variables, and Stochastic Processor, McGraw-Hill, 
20 1984, the impulse response of the whitening filter for v(/z) is: 

h(n) = -a(n) for/?>l (5) 

and h(n)=\ for n=0 and h(n)=0 for n<0. Furthermore: 

z („)= h{n) (6) 

25 = w(n)-w(n\n-l) (7) 

Using the orthogonality principle of linear estimation, it may be shown that 
z(n) in equation (7) is a white (i.e. uncorrected) sequence; hence, h(n) is the desired 
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whitening filter. ^^ L ' recursion, it is also possible to show ^^(n) is casually 
invertible; hence, h(n) is minimum-phase. 

This approach to whitening the disturbances is suggested in David Forney, 
"Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of 
5 Intersymbol Interference," Info. Theory, 1972. The Forney article discusses undoing 
the effect of noise coloring caused by the matched filter by adding a digital noise 
whitening filter between the sampler and the equalizer (an MLSE equalizer with a 
Euclidean metric). The desired impulse response of the whitening filter can be 
computed using the autocorrelation function of 

10 w(n) (i.e. p wv { m ) - E{w(n)w*(n ~ hi)}) 

The above approach may work when the input signal disturbance is white (for 
example, thermal noise), as, in this case, p Hlv {m) = E{w(n)w* (n - m)} is typically 
fixed and known from equation (3) for each lag m. However, when the disturbance is 
dominated by co-channel or adjacent-channel interference, it is believed that the 

15 autocorrelation of w(n) would need to be estimated for all lags in order to compute 
{a(i)} properly. In addition, the effective baseband channel seen by the equalizer will 
generally consist of the convolution of the whitening filter and the original channel. 
Therefore, the equalizer may have to equalize a much longer channel, possibly 
requiring a more complex equalizer. 

20 



SUMMARY OF THE INVENTION 
According to the present invention, methods, systems and receiver devices are 
provide which may reduce the average power of a signal disturbance by whitening the 
25 signal disturbance. In one aspect, a finite impulse response filter (FIR) is provided 
which whitens the signal disturbance by filtering a downsampled received signal 
using filter coefficients adaptively established using known signal information in each 
signal burst of the received signal. Alternatively, a noise-whitening equalizer is 
utilized having a modified metric that whitens the signal disturbance again using 
30 coefficients adaptively established using known signal information in each signal 
burst of the received signal. The noise-whitening equalizer approach further allows 
the noise-whitening coefficients to be updated by treating symbol estimates from the 
equalizer as known signal information to generate updated noise-whitening 
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provide noise-whitening is also provided. 

In one embodiment of the present invention, a method is provided for 
adaptively whitening a signal disturbance in a communication signal, the 
communication signal, which includes the signal disturbance, is received and 
coefficients are determined for whitening the signal disturbance using known signal 
information from the received signal. An estimate of the transmitted signal (or 
symbols), referred to herein as a "signal estimate" of a "symbol estimate", is generated 
for the received signal using the determined coefficients. The communication signal 
may include a plurality of signal bursts containing the known signal information 
which are received. The steps of receiving, determining and generating are repeated 
for at least two of the plurality of signal bursts. Accordingly, the determined 
coefficients are updated for each burst and then used by the equalizer in generating 
the signal estimates for the received burst which was used to determine (update) the 
coefficients. 

In a further embodiment of the present invention, the signal estimate is 
generating by processing the received signal through a whitening filter having a 
selected number of taps associated with the determined coefficients and processing 
the filtered received signal through an equalizer to generate a signal estimate for the 
received signal. The communication signal is preferably downsampled to a symbol 
rate of the communication signal before filtering. In one embodiment, the received 
signal is processed through a whitening filter having M+l taps, where M is a selected 
integer, and wherein the determined coefficients are coefficients of the whitening 
filter which are based on an M-th order linear predictor of the signal disturbance. The 
coefficients of the whitening filter may be determined over a training sequence in the 
received signal. 

In another embodiment of the present invention, the coefficients for whitening 
the signal disturbance are determined by first determining a plurality of channel taps 
of the equalizer and determining the signal disturbance based on the determined 
channel taps and samples of the received signal. An auto-correlation of the signal 
disturbance is determined for a plurality of lags and the coefficients of the whitening 
filter are established based on the determined auto-correlation of the signal 
disturbance. The whitening filter may be a minimum-phase filter. The whitening 
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filter may also b^^nic with simple scaling. The equalizer ^^use a Euclidean 
metric. 

In further embodiment of the present invention, the signal estimate for the 
received signal is generated by processing the received signal through a noise- 
5 whitening equalizer to generate a signal estimate for the received signal. Metrics of 
the noise-whitening equalizer are modified to convert the signal disturbance to a 
substantially white noise signal disturbance. An estimate of the signal disturbance 
may be maintained for a plurality of states in a decoding trellis of the noise-whitening 
equalizer. 

10 In yet another embodiment of the present invention, the coefficients for 

whitening the signal disturbance are determined by first determining a plurality of 
channel taps of the noise- whitening equalizer and determining the signal disturbance 
based on the determined channel taps and samples of the received signal. An auto- 
correlation of the signal disturbance is determined for a plurality of lags to provide a 

15 model for the color of the signal disturbance. The received signal is processed 

through a noise-whitening equalizer having a coefficients determined based on the 
model for the color of the signal disturbance to generate a signal estimate for the 
received signal. The noise-whitening equalizer may be an Ungerboeck maximum 
likelihood sequence estimation (MLSE) equalizer. 

20 In a further embodiment of the present invention, the determined coefficients 

are updated based on the signal estimate from the noise-whitening equalizer. The 
update may be provided by treating the signal estimate from the noise-whitening 
equalizer as known signal information. 

In further aspect of the present invention, a method for whitening a signal 

25 disturbance in a received signal is provided. The received signal, wherein r(n) is the 
received signal at an nth symbol period, is processed through a modified Euclidean 
metric equalizer using metrics defined by the equation 



dM = 



_ ^ c(i)s(n - /) - w(n\n - II where c(i) is a channel estimate, s (n-i) is a 



symbol estimate, Lisa number of coefficients in the channel estimate (or model), and 
30 w(n\n - l) is a one-step ahead predictor of the signal disturbance at the nth symbol 
which is based on estimated characteristics of the signal disturbance to generate a 
signal estimate for the received signal. 
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In an apj^^^is aspect of the present invention, a rec^^ device is provided 
including a receiver that receives wireless communication signals including a signal 
disturbance and downsamples the received signals to a symbol rate of the 
communication signals to provide received signal samples. The receiver device also 
5 includes a noise-whitening filter that filters the received signal samples, the noise- 
whitening filter having filter coefficients. An equalizer generates symbol estimates 
from the filtered received signal samples. The receiver device also includes a filter 
coefficient estimation circuit that generates the filter coefficients based on known 
signal information from the received signals. 

10 In a further embodiment of the present invention, a receiver device is provided 

including a receiver that receives wireless communication signals including a signal 
disturbance and downsamples the received signals to a symbol rate of the 
communication signals to provide received signal samples. The receiver device 
further includes a noise-whitening equalizer having an associated metric that 

15 generates a signal estimate for the received signal and a metric circuit that adjusts the 
metric based on known signal information from the received signals. The metric 
circuit preferably outputs a model of the signal disturbance to the noise-whitening 
equalizer and the associated metric is based on the model of the signal disturbance. 
In yet another embodiment of the present invention, a receiver device is 

20 provided including a receiver that receives wireless communication signals including 
a signal disturbance and downsamples the received signals to a symbol rate of the 
communication signals to provide received signal samples, where r(n) is a received 
signal sample at an nth symbol period. The receiver device further includes a 
modified Euclidean metric equalizer using metrics defined by the equation 



25 dM = 



r(n)-^c(i)s(n - /)- w(n\n - 1 j where c(i) is a channel estimate, s (n-i) is a 



i=0 



symbol estimate, L is a number of coefficients in the channel estimate (or model), and 
w(n\n - 1) is a one-step ahead predictor of the signal disturbance at the nth symbol 

which is based on estimated characteristics of the signal disturbance to generate a 
signal estimate for the received signal. 
30 As will further be appreciated by those of skill in the art, while described 

above primarily with reference to method aspects, the present invention may also be 
embodied as systems. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a schematic block diagram illustrating a conventional receiver; 
5 FIG. 2 is a schematic block diagram illustrating a receiver device according to 

a first embodiment of the present invention; 

FIG. 3 is a schematic block diagram illustrating a receiver device according to 
a second embodiment of the present invention; 

FIG. 4 is a flowchart illustrating operations for an embodiment of the present 
10 invention; and 

FIG. 5 is a flowchart illustrating operations for estimating coefficients 
according to an embodiment of the present invention. 



1 5 DETAILED DESCRIPTION OF THE INVENTION 

The present invention now will be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. This invention may, however, be embodied in many different 
forms and should not be construed as limited to the embodiments set forth herein; 

20 rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the art. 
As will be appreciated by those of skill in the art, the present invention may be 
embodied as methods or devices. Accordingly, the present invention may take the 
form of a hardware embodiment, a software embodiment or an embodiment 

25 combining software and hardware aspects. 

The present invention will now be further described with reference to the 
block diagram illustration of an embodiment of the present invention in FIG. 2. As 
shown in FIG. 2, a signal s(t) is transmitted over a channel 205 having a channel 
characteristic c(t), such as a wireless cellular radio telephone communication channel. 

30 The transmitted signal including channel induced effects is received as a signal r(t) at 
the receiver/RF processor 210 which provides a front end receiver for a receiver 
device 215 according to an embodiment of the present invention. The receiver 210 
receives the wireless communication signals r(t) which include a signal disturbance, 
such as an interference signal from an adjacent-channel interferer or a co-channel 
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interferer. The receiver 210 further downsamples the receiveasignals to a symbol 
rate of the communication signals to provide a received signal r(n). 

The receiver device 215 further includes a whitening filter 220 that filters the 
received signal r(n) samples. The noise whitening filter 220 has an associated 



coefficient estimation circuit 225 generates the filter coefficients for the whitening 
filter 220 based on known signal information from the received signals. Accordingly, 
the received signal samples r(n) are provided by the receiver 210 to both the 
whitening filter 220 and the estimation circuit 225. 

The estimation circuit 225 in the illustrated embodiment of FIG. 2 obtains the 
known signal information from a control processor/memory 235 of the receiver 
device 215. For example, the processor/memory 235 may have knowledge of the 
defined bit pattern for a training sequence included in signal burst for signals received 
over the channel 205 as defined by the communication protocol used for the 
communication signals. The equalizer 230 generates symbol estimates from the 
filtered received signal samples output by the whitening filter 220. 

The whitening filter 220 may have a selected finite number of taps with each 
tap being associated with one of the filter coefficients provided by the estimation 
circuit 225. For example, the whitening filter 220 may have M+l taps where M is a 
selected finite integer and wherein the filter coefficients are based on an M-th order 
linear predictor of the signaled disturbance. In addition, the number of taps M can 
also be provided by the estimation circuit. For example, the number of coefficients M 
may be gradually increased. If the incremental reduction in interference (noise) 
power is larger than a determined criteria, then M may be increased, for example, by 
one. This adaptive process may be repeated until the incremental reduction in the 
power of the noise is less than a threshold criteria or until some specified maximum 
M is reached. The whitening filter 220 may also be a minimum phase filter such as a 
monic with simple scaling. The equalizer 230 may be an equalizer which uses a 
Euclidean metric. 

The whitening filter 220 is preferably designed with a constraint on the 
number of taps (i.e. a finite impulse response). Specifically, an (M + l)-tap whitening 
filter for w(/?), may be provided as: 



impulse response h m (n) having an associated matrix of filter coefficients. A filter 
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9) 



^mvU = ~ a M ' n ) f or 1 - n - M 



(8) 



where // M (//)= 1 for n - 0 and h y {n)-0 for n > M and forn < 0 and where 

a M (k)s are the coefficients of the M-th order one-step ahead linear predictor of \v(n) 

base d on {w(m) \ m - M <m <n\ i.e. : 



*(n|fi-l)=2^fl M (i)w(«-/) 



(9) 



i-i 



10 Note that the coefficients {a M are different from the first M taps of {a(k)}s. 

However, {a M can a ' so be obtained from the auto-correlation of \v(n) . More 

specifically, if T M is an (MxM) Hermitian Toeplitz auto-correlation matrix of w(n) : 



T = 

1 M 



P.(0) P w (2)" P M ,(A/-1)' 



(10) 



and if r = [p lw (l), ,p HW (2), ... ,p,„,(M)] r , then the coefficients of the M-th order 

linear predictor, a M = (a M (\),a M (l),...,a M (M )) t can be found by solving the system 
of linear equations: 



20 



T u a u = r 



(11) 



The Levinson-Durbin algorithm can be used to solve equation (11) efficiently. 

The auto-correlation of the noise, {p^ v { m ni =0 can ^ e est i mate d over the 
training sequence of each burst of received signal according to: 

25 Pw{m) = — V + (/c) where N denotes the number of symbols in the training 
N tt 

sequence and * denotes the complex conjugate and where, after channel estimation, 
an estimate of the noise sequence w(k) can be computed correspondingly. 

By limiting the number of taps in the whitening filter 220, a compromise 
between the effect of noise coloring and the effect of lengthening the effective 
30 channel can be reached. Moreover, fewer parameters need to be estimated as 

computing {a M (A')}*', only requires the auto-correlation of w(n) at lags (0, 1, M). 
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further embodiment of a receiver device 315 for adaptively whitening a signal 
disturbance which may reduce the average power of a signal disturbance in a 
communication signal according to the present invention will now be described. As 
shown in the embodiment of FIG. 3, the wireless communication signal s(t) is 
transmitted over a channel 205 having a channel characteristic c(t) to the receiver 
device 315 and is received by a receiver/RF processor 310 as a received signal r(t). 
The receiver 310 down samples the received signal r(t) to a symbol rate of the 
communication signal to provide the received signal samples r(n). The receiver 
device 315 further includes a noise whitening equalizer 330 which has an associated 
metric that generates a signal estimate for the received signaL 

The metric estimation circuit 325 adjusts the metric of the noise whitening 
equalizer 330 based on known signal information from the received signals r(n). As 
with the embodiment described in FIG. 2, the known signal information may be 
provided to the estimation circuit 325 by a processor/memory 335. For example, a 
training sequence of known bits included in a signal burst as defined by the protocol 
used for the communication signal s(t) may be known by a processor or stored in a 
memory of the receiver device 315. The metric estimation circuit 325 outputs a 
model of the signal disturbance to the noise whitening equalizer 330 which is used by 
the associated metric of the noise whitening equalizer 330. It is further to be 
understood that the equalizers 230, 330 may, in part, support operations of the 
respective estimation circuits 225, 325 as well as providing signal estimates. 

In the embodiment of FIG. 3, the whitening filter h M (n) may be effectively 
incorporated into the metric calculation of the MLSE for the noise-whitening 
equalizer 330. The noise-whitening equalizer 330 may, for example, be an 
Ungerboeck MLSE equalizer or the noise-whitening equalizer with a modified metric 
as described below. For ease of explanation of this embodiment, initially assume that 
at time the past samples of the noise sequence are known exactly (i.e. assume that 
at time n we know {w(/m)}^J 0 ) . Furthermore, assume that the M-th order one-step 
ahead predictor for w(n) has coefficients a(k)s which are again known. In a 
preferred embodiment, the Euclidean metric (2) is modified as follows: 



dMiS,,., ,S„) = /•(„) - £ c(i)s{n - i) - w(n\n - 1 ) 



(12) 



1=0 
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L-\ 



1=0 



where: 



r'{n)=r{n)-w(n\n-l) (14) 

= ^c(«>(» - 0+ (»<")- *(»|« - 0) ( l5 > 

1=0 

= gc(/>(» -/) + *'(«), (16) 



where: 

z '(/i ) = (w{n ) - - 1 )) and (1 7 A) 

4'h-0=I> M (<>("-'')> ( 17B ) 

and z'(n) is now a white (or nearly white) sequence. From equation (16), it can be 
10 seen that the modified metric is operating on a received signal, r f (/i), which contains 
a white noise sequence, z'(n). Therefore, the noise-whitening equalizer 330 with the 
modified metric may result in an improved receiver by reducing the average power of 
a signal disturbance. 

Of course, in an actual equalizer at time n, {w(m)}^"J 0 is generally not known; 
15 hence, w(n - i) is replaced by its estimate obtained from the path history of the 

previous state 5 n _, . This implies that for each terminating state in the trellis, an Ap- 
point window of estimated w(n) 's given by 

w(n - i)=r{n - 1) - £c(y)S(" " < ~ j) ( 18 ) 

7 = 0 

is, preferably, stored. In other words, an estimate of the signal disturbance for a 
20 plurality of states in a decoding trellis of the noise-whitening equalizer 330 is 
maintained. 

It can be shown that such a noise-whitening equalizer with modified branch 
metrics (13) gives similar performance when compared to an ordinary equalizer with 
an Euclidean metric based on a longer channel c(/z)*/; M (//), preceded by the noise 
25 whitening filter h M (n). Implementing an explicit whitening filter h M (n) between 
the sampler and the equalizer as in the embodiment of FIG. 2 may result in a lower 

13 
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complexity struo^^than the embodiment of FIG. 3 in whig^pise whitening is 
done in the metn^T However, performing noise whitening nffne metrics may 
provide a more flexible structure where the predictor coefficients {a M (/)} can be 
adaptively updated in a symbol-by-symbol fashion during equalization by treating 
5 the symbol estimates generated by the equalizer 330 as known signal information. 
Furthermore, in a high-performance equalizer where a per-survivor channel tracker is 
employed, the predictor coefficients {a M (/)} may also be updated differently for 

different surviving paths. 

As will be appreciated by those of skill in this art, the above-described aspects 

10 of the present invention in FIGs. 2 and 3 may be provided by hardware, software, or a 
combination of the above. For example, while various components of receiver device 
315 have been illustrated in FIG. 3, in part, as discrete elements, they may, in 
practice, be implemented by a micro controller including input and output ports and 
running software code, by custom or hybrid chips, by discrete components or by a 

15 combination of the above. For example, the noise-whitening equalizer 33 and the 
metric estimation circuit 325 may be implemented in part as code executing on a 
processor. 

Operations of the present invention will now be described with respect to the 
flowchart illustrations of FIGs. 4 and 5. It will be understood that each block of the 

20 flowchart illustrations and the block diagram illustrations of FIGs. 2 and 3, and 
combinations of blocks in the flowchart illustrations and the block diagram 
illustrations of FIGs. 2 and 3, can be implemented by computer program instructions. 
These program instructions may be provided to a processor to produce a machine, 
such that the instructions which execute on the processor create means for 

25 implementing the functions specified in the flowchart and block diagram block or 
blocks. The computer program instructions may be executed by a processor to cause 
a series of operational steps to be performed by the processor to produce a computer 
implemented process such that the instructions which execute on the processor 
provide steps for implementing the functions specified in the flowchart and block 

30 diagram block or blocks. 

Accordingly, blocks of the flowchart illustrations and the block diagrams 
support combinations of means for performing the specified functions, combinations 
of steps for performing the specified functions and program instruction means for 
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performing the sp^^ed functions. It will also be understood^^each block of the 
flowchart illustrations and block diagrams, and combinations ofblocks in the 
flowchart illustrations and block diagrams, can be implemented by special purpose 
hardware-based systems which perform the specified functions or steps, or 
5 combinations of special purpose hardware and computer instructions. 

As shown in FIG. 4, operations begin at block 400 when a communication 
signal including a signal disturbance is received. More particularly, the embodiment 
illustrated in FIG. 4 is directed to a communication system in which the 
communication signal includes a plurality of signal bursts containing the known 

10 signal information, such as a training sequence, within one or more of the signal 

bursts. In this case, operations at block 400 involve receipt of one of the plurality of 
signal bursts to provide a received signal. The received signal is downsampled to the 
symbol rate of the communication signal (block 405). Coefficients for whitening the 
signal disturbance are then determined using the known signal information from the 

1 5 received signal burst (block 41 0). For example, operations at block 41 0 may include 
determining the coefficients of the whitening filter 220 over a training sequence in the 
received signal. 

In the illustrated embodiment of FIG. 4, after coefficients are determined, the 
received signal is processed through a whitening filter having a selected number of 

20 taps associated with the determined coefficients (block 415). The filtered received 
signal may then be processed through an equalizer to generate a signal estimate for 
the received signal (block 420). In one embodiment, the whitening filter has M+l 
taps where M is a selected integer and wherein the determined coefficients are 
coefficients of the whitening filter which are based on an M-th order linear predictor 

25 of the signal disturbance. Alternatively, operations at block 415 may include 
modifying metrics of the noise whitening equalizer 330 to convert the signal 
disturbance to a substantially white noise signal disturbance. 

Operations related to determining the coefficients for whitening the signal 
disturbance using known signal information from the received signal for block 410 

30 will now be further described with reference to FIG. 5. As shown in the flow chart 
illustration of FIG. 5, operations begin at block 500 by determining a plurality of 
channel taps for the equalizer. The signal disturbance is then determined based on the 
determined channel taps and samples of the received signal (block 505). An auto- 
correlation of the signal disturbance for a plurality of lags is then determined (block 
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510). Finally, c^^rienls of the whitening filter are establi^^based on the 

determined auto-correlation of the signal disturbance (block 515). The whitening 
filter may be a monic with simple scaling minimum phase filter and the equalizer may 
use a Euclidean metric. 
5 For the receiver device 315 illustrated in the embodiment of FIG. 3, 

operations at block 510 may comprise determining an auto-correlation of the signal 
disturbance for a plurality of lags to provide a model for the color of the signal 
disturbance. Operations at block 515 may then comprise processing the received 
signal through a noise whitening equalizer having coefficients determined based on 
1 0 the model for the color of the signal disturbance to generate a signal estimate for the 
received signal. In this embodiment, the noise whitening equalizer may be an 
Ungerboeck maximum likelihood sequence estimation (MLSE) equalizer. 

As shown in equation (1) above, the received baseband, complex-valued 
signal r(n)cm be expressed as: 

15 

r(n) = £c{i)s(n-i)+w(n), (19) 

where c(i)s are the coefficients of the baseband channel, and w(n) is a discrete-time 
random process representing the disturbance signal. w(n) can be any mixture of the 
20 thermal noise of the receiver, the co-channel interferes and the adjacent-channel 
interferer. In a typical communication system, each transmitted burst contains a 

number of known symbols. Let us denote these known symbols by {^(^)}n-no~' • 
Accordingly, operations for estimating a received symbol according to various 
embodiments of the present invention may also be described as follows: 
25 1. Estimate the channel taps. Call the estimated channel taps c{i)s . 

2. Using the estimated channel taps <?(/').$■ , from step (1) and using the known 
transmitted symbols, M'0}"-lo~' < obtain an estimate of the disturbance as 
follows: 

h(/ 7 ) = r(n)- ]Tc(/>(« - /) n = nO,..., rtQ + L - 1 (20) 

30 3. Based on wfn) obtained in step (2), estimate the auto-correlation and/or the 

power spectrum of the disturbance for various lags. Call this estimated 
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auto-^^lation at lag r: p„,{ T )- This will be a for the color of the 

disturbance: p M (m) = — Y vv(/? + £)w*(/c). 

a' tr 

4. Using the estimated auto-correlation of the disturbance, p MV ( T ) design a 
whitening filter for the disturbance (call this whitening filter h(n)). Note 

5 ! that h(n) will be expected to be minimum-phase, and can be made monic 

■ with a simple scaling. 

5. For an embodiment such as that illustrated in FIG. 2, the signal r(n) is 
filtered with the whitening filter 220 h(n) to obtain z(n). Next, z(n) is fed 
to an equalizer 230 which is optimized for white disturbance {e.g. MLSE 

10 equalizer with Euclidean metric, decision-feedback sequence estimation 

(DFSE) equalizer with Euclidean metric, etc). The equalizer 230 provides 
an estimate of the transmitted symbols s(n)s. 

6. For an embodiment such as that illustrated in FIG. 3, the signal r(n) is 
equalized using an equalizer 330 that is capable of dealing with non-white 

15 disturbance. Such an equalizer typically requires knowledge of the color 

of the disturbance, and this knowledge may be provided to the equalizer 
330 based on the model of the disturbance obtained in step (3). An 
example of such an equalizer is an Eungerbock MLSE equalizer or the 
modified Euclidian equalizer described above. 
20 The present invention has been described above primarily with reference to MLSE 

equalizers. However, the present invention is not so limited and may also be applied 
to other types of equalizers, for example, DFSE equalizers. 

In the drawings and specification, there have been disclosed typical preferred 
embodiments of the invention and, although specific terms are employed, they are 
25 used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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THAT V^^H IS CLAIMED IS: ^ 
. 1 . A method for adaptively whitening a signal disturbance in a 
communication signal comprising the steps of: 

receiving the communication signal including the signal disturbance; 

determining coefficients for whitening the signal disturbance using known 
signal information from the received signal; and 

generating a signal estimate for the received signal using the determined 
coefficients. 



2. A method according to Claim 1 wherein the communication signal 
comprises a plurality of signal bursts containing the known signal information and 
wherein the step of receiving the communication signal comprises the step of 
receiving one of the plurality of signal bursts to provide the received signal and 

5 wherein the steps of receiving, determining and generating are repeated for at least 
two of the plurality of signal bursts. 

3. A method according to Claim 1 wherein the step of generating a signal 
estimate for the received signal using the determined coefficients comprises the steps 
of: 

processing the received signal through a whitening filter having a selected 
5 number of taps associated with the determined coefficients; and 

processing the filtered received signal through an equalizer to generate a 
signal estimate for the received signal. 

4. A method according to Claim 3 wherein the step of receiving the 
communication signal includes the step of downsampling the communication signal to 
a symbol rate of the communication signal. 

5. A method according to Claim 4 wherein the step of processing the 
received signal through a finite impulse-response (FIR) whitening filter having a 
selected number of taps associated with the determined coefficients further compnses 
the step of processing the received signal through a whitening filter having M+l taps, 

5 where M is a selected integer, and wherein the determined coefficients are 
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coefficients of th^^itening filter which are based on an M-^^der linear predictor 
of the signal disturbance. 

6. A method according to Claim 5 wherein the step of determining 
coefficients for whitening the signal disturbance using known signal information from 
the received signal further comprises the step of determining the coefficients of the 
whitening filter over a training sequence in the received signal. 



7. A method according to Claim 6 wherein the communication signal 
comprises a plurality of signal bursts containing the known signal information and 
wherein the step of receiving the communication signal comprises the step of 
receiving one of the plurality of signal bursts to provide the received signal and 

5 wherein the steps of receiving, determining and generating are repeated for at least 
two of the plurality of signal bursts. 

8. A method according to Claim 3 wherein the step of determining 
coefficients for whitening the signal disturbance using known signal information from 
the received signal further comprises the steps of: 

determining a plurality of channel taps of the equalizer; 
5 determining the signal disturbance based on the determined channel taps and 

samples of the received signal; 

determining an auto-correlation of the signal disturbance for a plurality of 
lags; and 

establishing coefficients of the whitening filter based on the determined auto- 
10 correlation of the signal disturbance. 

9. A method according to Claim 8 wherein the whitening filter is a 
minimum-phase filter. 

10. A method according to Claim 9 wherein the whitening filter is monic. 

11. A method according to Claim 1 0 wherein the equalizer uses a 
Euclidean metric. 
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12. A ofl^d according to Claim 1 wherein the sto^f generating a signal 
estimate for the re^wed signal using the determined coefficie^Pcomprises the step 
of: 

processing the received signal through a noise-whitening equalizer to generate 
5 a signal estimate for the received signal. 

13. A method according to Claim 12 wherein the step of processing the 
received signal through a noise-whitening equalizer is preceded by the step of 
downsamplmg the received signal. 

14. A method according to Claim 12 wherein the step of processing the 
received signal through a noise-whitening equalizer further comprises the step of 
modifying metrics of the noise-whitening equalizer to convert the signal disturbance 
to a substantially white noise signal disturbance. 

15. A method according to Claim 14 wherein the step of modifying 
metrics of the noise-whitening equalizer to convert the signal disturbance to a 
substantially white noise signal disturbance comprises the step of modifying a 
Euclidean metric equalizer to use metrics defined by the equation 

L-) 



dM = 



r(;? ) - c(i)s(n -/)- w(n\n - 1 ) 



2 



where r(n) is the received signal at an nth 



symbol period, c(i) is a channel estimate, s (n-i) is a symbol estimate, L is a number 
of coefficients in the channel estimate, and w(n\n - l) is a one-step ahead predictor of 
the signal disturbance at the nth symbol which is based on the determined 
coefficients. 

16. A method according to Claim 14 wherein the step of processing the 
received signal through a noise-whitening equalizer further comprises the step of 
maintaining an estimate of the signal disturbance for a plurality of states in a decoding 
trellis of the noise-whitening equalizer. 
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1 7. A^food according to Claim 1 2 wherein the ^^of determining 
coefficients for wmtening the signal disturbance using known signal information from 
the received signal further comprises the steps of: 

determining a plurality of channel taps of the noise-whitening equalizer; 
5 determining the signal disturbance based on the determined channel taps and 

samples of the received signal; 

determining an auto-correlation of the signal disturbance for a plurality of lags 
to provide a model for the color of the signal disturbance; and 

wherein the step of processing the received signal through a noise-whitening 
10 equalizer to generate a signal estimate for the received signal further comprises the 
step of processing the received signal through a noise-whitening equalizer having 
coefficients determined based on the model for the color of the signal disturbance to 
generate a signal estimate for the received signal. 

1 8. A method according to Claim 1 7 wherein the noise- whitening 
equalizer is an Ungerboeck maximum likelihood sequence estimation (MLSE) 
equalizer. 

19. A method according to Claim 12 wherein the step of determining 
coefficients for whitening the signal disturbance using known signal information from 
the received signal further comprises the step of updating the determined coefficients 
based on the signal estimate from the noise-whitening equalizer. 

20. A method according to Claim 1 9 wherein the step of updating the 
determined coefficients based on the signal estimate from the noise-whitening 
equalizer further comprises the step of treating the signal estimate from the noise- 
whitening equalizer as known signal information. 

21 . A method according to Claim 5 further comprising the step of 
adjusting the selected integer value of M based on the received signal. 

22. A method according to Claim 21 wherein the step of adjusting the 
selected integer value of M based on the received signal further comprises the step of 
adjusting the integer value of M based on a change in detected interference power 
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:d^^al so long as the selected integer value 



from the received^fcal so long as the selected integer value ^tt does not exceed a 
5 selected criteria. 



23. A receiver device comprising: 

a receiver that receives wireless communication signals including a signal 
disturbance and downsamples the received signals to a symbol rate of the 
communication signals to provide received signal samples; 
5 a whitening filter that filters the received signal samples, the noise-whitening 

filter having filter coefficients; 

an equalizer that generates symbol estimates from the filtered received signal 
samples; and 

a filter coefficient estimation circuit that generates the filter coefficients based 
1 0 on known signal information from the received signals. 

24. A receiver device according to Claim 23 wherein whitening filter has a 
selected number of taps each tap being associated with one of the filter coefficients. 

25. A receiver device according to Claim 24 wherein the whitening filter 
has M+l taps, where M is a selected integer, and wherein the filter coefficients are 
based on an M-th order linear predictor of the signal disturbance. 

26. A receiver device according to Claim 25 wherein the whitening filter is 
a minimum-phase filter. 

27. A receiver device according to Claim 26 wherein the whitening filter is 

monic. 

28. A receiver device according to Claim 27 wherein the equalizer uses a 
Euclidean metric. 



29. A receiver device comprising: 

a receiver that receives wireless communication signals including a signal 
disturbance and downsamples the received signals to a symbol rate of the 
communication signals to provide received signal samples; 
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5 a noise-wl^^ing equalizer having an associated meti^^at generate a signal 

estimate for the received signal; and 

a metric circuit that ac justs the metric based on known signal information 
from the received signals. 

30. A receiver device according to Claim 29 wherein the metric circuit 
outputs a model of the signal disturbance to the noise-whitening equalizer and 
wherein the associated metric is based on the model of the signal disturbance. 

31 . A receiver device according to Claim 30 wherein the associated metric 
is a modified Euclidean metric defined by the equation 



dM = 



r(n)- ^c(/)i(;? - /)- w{n\n - lj where c(i) is a channel estimate, s (n-i) is a 

;=0 | 



symbol estimate, L is a number of coefficients in the channel estimate, and w{ti\n - l) 

is a one-step ahead predictor of the signal disturbance at the nth symbol which is 
based on the model of the signal disturbance. 

32. A receiver device according to Claim 30 wherein the noise-whitening 
equalizer is an Ungerboeck maximum likelihood sequence estimation (MLSE) 
equalizer. 



33. A system for adaptively whitening a signal disturbance in a 
communication signal comprising: 

means for receiving the communication signal including the signal 
disturbance; 

5 means for determining coefficients for whitening the signal disturbance using 

known signal information from the received signal; and 

means for generating a signal estimate for the received signal using the 
determined coefficients. 



34. A system according to Claim 33 wherein the communication signal 
comprises a plurality of signal bursts containing the known signal information and 
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wherein the meai 




receiving the communication signal a 




ses means for 



receiving one of the plurality of signal bursts to provide the received signal. 

35. A system according to Claim 33 wherein the means for generating a 
signal estimate for the received signal using the determined coefficients comprises: 

means for processing the received signal through a whitening filter having a 
selected number of taps associated with the determined coefficients; and 
5 means for processing the filtered received signal through an equalizer to 

generate a signal estimate for the received signal. 

36. A system according to Claim 35 wherein the means for receiving the 
communication signal includes means for downsampling the communication signal to 
a symbol rate of the communication signal. 

37. A system according to Claim 36 wherein the means for processing the 
received signal through a whitening filter having a selected number of taps associated 
with the determined coefficients further comprises the means for processing the 
received signal through a whitening filter having M+l taps, where M is a selected 

5 integer, and wherein the determined coefficients are coefficients of the whitening 
filter which are based on an M-th order linear predictor of the signal disturbance. 

38. A system according to Claim 37 wherein the means for determining 
coefficients for whitening the signal disturbance using known signal information from 
the received signal further comprises means for determining the coefficients of the 
whitening filter over a training sequence in the received signal. 

39. A system according to Claim 38 wherein the communication signal 
comprises a plurality of signal bursts containing the known signal information and 
wherein the means for receiving the communication signal comprises the means for 
receiving one of the plurality of signal bursts to provide the received signal and 

5 wherein the steps of receiving, determining and generating are repeated for at least 
two of the plurality of signal bursts. 
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40. A 



according to Claim 35 wherein the r^^k for determining 




coefficients for whitening the signal disturbance using known signal information from 
the received signal further comprises: 

means for determining a plurality of channel taps of the equalizer; 

means for determining the signal disturbance based on the determined channel 
taps and samples of the received signal; 

means for determining an auto-correlation of the signal disturbance for a 
plurality of lags; and 

means for establishing coefficients of the whitening filter based on the 
determined auto-correlation of the signal disturbance. 

41 . A system according to Claim 40 wherein the whitening filter is a 
minimum-phase filter. 

42. A system according to Claim 41 wherein the whitening filter is monic 
with simple scaling. 

43. A system according to Claim 42 wherein the equalizer uses a 
Euclidean metric. 

44. A system according to Claim 33 wherein the means for generating a 
signal estimate for the received signal using the determined coefficients comprises 
means for processing the received signal through a noise-whitening equalizer to 
generate a signal estimate for the received signal. 

45. A system according to Claim 44 wherein the means for receiving the 
communication signal including the signal disturbance further comprises means for 
downsampling the received signal. 

46. A system according to Claim 44 wherein the means for processing the 
received signal through a noise-whitening equalizer further comprises means for 
modifying metrics of the noise-whitening equalizer to convert the signal disturbance 
to a substantially white noise signal disturbance. 
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47. AJBkexn according to Claim 46 wherein the i^*as for processing the 
received signal thSigh a noise-whitening equalizer further c^^rises means for 
maintaining an estimate of the signal disturbance for a plurality of states in a decoding 
trellis of the noise-whitening equalizer. 



48. A system according to Claim 44 wherein the means for determining 
coefficients for whitening the signal disturbance using known signal information from 
the received signal further comprises: 

means for determining a plurality of channel taps of the noise-whitening 
5 equalizer; 

means for determining the signal disturbance based on the determined channel 
taps and samples of the received signal; 

means for determining an auto-correlation of the signal disturbance for a 
plurality of lags to provide a model for the color of the signal disturbance; and 
10 wherein the means for processing the received signal through a noise- 

whitening equalizer to generate a signal estimate for the received signal further 
comprises means for processing the received signal through a noise-whitening 
equalizer having coefficients determined based on the model for the color of the 
signal disturbance to generate a signal estimate for the received signal. 

49. A system according to Claim 48 wherein the noise-whitening equalizer 
is an Ungerboeck maximum likelihood sequence estimation (MLSE) equalizer. 

50. A system according to Claim 44 wherein the means for determining 
coefficients for whitening the signal disturbance using known signal information from 
the received signal further comprises means for updating the determined coefficients 
based on the signal estimate from the noise-whitening equalizer. 

51. A system according to Claim 50 wherein the means for updating the 
determined coefficients based on the signal estimate from the noise-whitening 
equalizer further comprises means for treating the signal estimate from the noise- 
whitening equalizer as known signal information. 



26 



WO 01/39448 PCT/USOO/26776 

5^^^ A system according to Claim 37 furth^^nprising means for 
adjusting the selected integer value of M based on the received signal. 
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